Việc thành lập Batu Uban được trao cho hai dân tộc Minangkabaus từ Sumatra - Haji Muhammad Salleh (còn được gọi là Nakhoda intan) và Jenaton Raha Labu. Năm 1734, Haji Muhammad Salleh và những người theo ông đã hạ cánh tại khu vực và xây dựng một nhà thờ Hồi giáo tên là Masjid Jamek; điều này cũng làm cho nhà thờ Hồi giáo lâu đời nhất ở Penang.[1][2] Làng chài mà họ thành lập cũng tập trung quanh nhà thờ Hồi giáo.

Năm 1749, Jenaton Raha Labu được một vương quốc Kedah (400 ha) tại Batu Uban, là một phần thưởng cho sự giúp đỡ của ông trong việc ngăn chặn cuộc xâm lược của người Xiêm La vào Xiêm La; Đảo Penang là một phần của Kedah vào thời điểm đó.[1] Jenaton và khoảng 90 tín đồ sau đó đi đến Batu Uban, và canh tác đất trồng dừa và trồng mía. Jenaton cũng được cho là đã góp phần vào việc tuyên truyền của Hồi giáo trong khu định cư mới này.[2]

Sự thành lập của Batu Uban giữa 1734 và 1749 bởi Minangkabaus khiến nó trở thành khu định cư Mã Lai lâu đời nhất trên đảo Penang, trước khi Captain Francis Light đến hòn đảo vào năm 1786. Tuy nhiên, chỉ vào cuối thế kỷ 20 khi Batu Uban bắt đầu chứng kiến phát triển. Việc hoàn thành cầu Penang ngay phía bắc Batu Uban vào những năm 1980 và sau đó là đường cao tốc Tun Dr Lim Chong Eu dọc theo bờ biển Batu Uban, báo trước sự phát triển của Batu Uban như một khu dân cư giàu có[1][5]